import utilClass.TreeNode;

public class SameTree {

    public static boolean getIsSameTree(TreeNode node1,TreeNode node2){
        boolean flag=true;
        if(node1==null&&node2!=null){
            flag=false;
        }
        if(node2==null&&node1!=null){
            flag=false;
        }
        if(node1!=null&&node2!=null) {
            if (node1.val != node2.val) {
                flag=false;
            }
            if(flag){
                flag=getIsSameTree(node1.left, node2.right);
            }
            if(flag){
                flag=getIsSameTree(node1.right, node2.right);
            }
        }
        return flag;
    }

    public static void main(String[] args) {
        TreeNode node1=new TreeNode(1);
        node1.left=new TreeNode(2);
        node1.left.left=new TreeNode(2);


        TreeNode node2=new TreeNode(1);
        node2.left=new TreeNode(2);
        node2.left.left=new TreeNode(2);

        getIsSameTree(node1,node2);


    }
}
